Developing Strategies for Specialized Theorem Proving about Untimed , Timed , and Hybrid I / O Automata ?
نویسندگان
چکیده
In this paper we discuss how we intend to develop a specialized theorem proving environment for the Hybrid I/O Automata (HIOA) framework [7] over the PVS [11] theorem prover, and some of the issues involved. In particular, we describe approaches to using PVS that allow and encourage the development of useful proof strategies, and note some desired PVS features that would further help us to do so for our HIOA environment.
منابع مشابه
Proving safety properties of an aircraft landing protocol
This thesis presents an assertional-style verification of the aircraft landing protocol of NASA’s SATS (Small Aircraft Transportation System) concept of operation [16] using the timed and untimed I/O automata frameworks. We construct two mathematical models of the landing protocol using the above stated frameworks. First, we study a discrete model of the protocol, in which the airspace of the a...
متن کاملApplying TAME to I/O Automata: A User's Perspective?
Mechanical theorem provers have been shown to expose proof errors, some of them serious, that humans miss. Mechanical provers will be applied more widely if they are easier to use. The tool TAME (Timed Automata Modeling Environment) provides an interface to the prover PVS to simplify specifying and proving properties of automata models. Originally designed for reasoning about Lynch-Vaandrager (...
متن کاملAALBORGUNIVERSITY ISSN1397{8640 FredrikBajersVej7E,9220Aalborgst,Denmark INSTITUTEFORCOMPUTERSCIENCE f Abstraction-BasedVericationofDistributed PhDthesis Systems
This thesis presents abstraction-based proof methods and practical abstraction strategies to support the integration of theorem proving and model checking methods in veri cation of distributed systems. The thesis is in two parts. In the rst part we present abstraction frameworks for untimed systems described as I/O automata and for real-time systems described as timed automata. The frameworks p...
متن کاملTAME A Specialized Speci cation and Veri cation System for Timed Automata
Assuring the correctness of speci cations of real time systems can involve signi cant human e ort The use of a mechanical theorem prover to encode such spec i cations and to verify their properties could signi cantly reduce this e ort A barrier to routinely encod ing and mechanically verifying speci cations has been the need rst to master the speci cation language and logic of a general theorem...
متن کاملTame: a Specialized Speciication and Veriication System for Timed Automata
Assuring the correctness of speci cations of realtime systems can involve signi cant human e ort. The use of a mechanical theorem prover to encode such speci cations and to verify their properties could signi cantly reduce this e ort. A barrier to routinely encoding and mechanically verifying speci cations has been the need rst to master the speci cation language and logic of a general theorem ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003